Conditional inter-departure times from the M/G/s queue
نویسندگان
چکیده
We study the mean and the distribution of the time elapsing between two consecutive departures from the stationary M/G/s queue given the number of customers left behind by the first departure is equal to n. It is conjectured that if the failure rate of the service time distribution is increasing (decreasing), then (i) the limit of the mean conditional inter-departure time as n tends to infinity is less (greater) than the mean service time divided by the number of servers s, and (ii) the conditional inter-departure times are stochastically decreasing (increasing) in n for all n≥ s.
منابع مشابه
Diffusion Process for GGR Machining System with Spares, Balking and Reneging (RESEARCH NOTE)
This paper deals with the G/G/R machining system consisting of M operating machines as well as S cold standbys. The concepts of balking and reneging are incorporated which make our model more versatile to deal with real time systems. The broken-down machines are sent to repair facilities consisting of R permanent repairmen. The failure times and repair times are generally identical and independ...
متن کاملSimplification of DES models of M/M/1 tandem queues by approximating WIP-dependent inter-departure times
This paper presents two algorithms to analytically approximate work in process (WIP)-dependent inter-departure times for tandem queues composed of a series of M/M/1 systems. The first algorithm is used for homogeneous tandem queues, the second for such with bottlenecks. Both algorithms are based on the possible combinations of distributing the WIP on the queues. For each combination the time to...
متن کاملMaximum Entropy Analysis for G/G/1 Queuing System (TECHNICAL NOTE)
This paper provides steady state queue-size distribution for a G/G/1 queue by using principle of maximum entropy. For this purpose we have used average queue length and normalizing condition as constraints to derive queue-size distribution. Our results give good approximation as demonstrated by taking a numerical illustration. In particular case when square coefficient of variation of inter-arr...
متن کاملDeparture process analysis of the multi-type MMAP[K]/PH[K]/1 FCFS queue
Departure process analysis of the multi-type MMAP[K]/PH[K]/1 FCFS queue a b s t r a c t The analysis of the departure process of queues is important in several aspects, for instance, it plays a prominent role in the decomposition based analysis of open queueing networks. While there are several results available for the departure process analysis of MAP driven single-class (or, single-type) que...
متن کاملCentral Server Model for Multiprogrammed Computer Systems with Different Classes of Jobs
A computer system can usually be interpreted as a closed network with two different types of servers. It is then possible to convert the network into a single server system with state-dependent arrivals. This paper investigates the stationary behavior of a single server queue with different classes of jobs. I t is assumed that the input process has state-dependent exponential inter-arrival time...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Queueing Syst.
دوره 68 شماره
صفحات -
تاریخ انتشار 2011